Theo điều tra dân số năm 2000, dân số của Bukidnon là 1.060.415 người. Nam giới chiếm tỷ lệ cao hơn một chút với 546.234 người chiếm 52%. Năm 2010, dân số tỉnh tăng lên là 1.344.301

Về mặt sắc tộc, chiếm đa số ở Bukidnon là người Cebuano với xấp xỉ 58%. Các dân tộc bản địa của tỉnh như người Bukidnon, Higaonon, Manobo, Talaadig chiếm 14% tổng dân cư trong tỉnh. Ngoài ra, người Hiligaynon/Ilonggo chiếm 8,83% và người Boholano chiếm 7,37%. Còn lại các dân tộc khác chiếm 11,69%.

Ngôn ngữ chủ yếu là tiếng Cebuano, được dử dụng bởi 77,92% tổng số hộ trong toàn tỉnh. Tiếp theo là tiếng Binukid của người Bukidnon bản địa với 8,86%. Tiếng Anh là ngôn ngữ giảng dạy ở hầu hết các trường học trong tỉnh.